On ultrafilter extensions of first-order models and ultrafilter interpretations
نویسندگان
چکیده
There exist two known types of ultrafilter extensions first-order models, both in a certain sense canonical. One them (Goranko Filter and structures: universal-algebraic aspects, preprint, 2007) comes from modal logic universal algebra, fact goes back to Jónsson Tarski (Am J Math 73(4):891–939, 1951; 74(1):127–162, 1952). Another one (Saveliev Lect Notes Comput Sci 6521:162–177, 2011; Saveliev in: Friedman, Koerwien, Müller (eds) The infinity project proceeding, Barcelona, 2012) model theory algebra ultrafilters, with semigroups (Hindman Strauss Algebra the Stone–Čech Compactification, W. de Gruyter, Berlin, as its main precursor. By classical general topology, space ultrafilters over discrete is largest compactification. result (Lect 2012), which confirms canonicity this extension, generalizes spaces endowed an arbitrary structure. An analogous for former type was obtained (in On binary relations. arXiv:2001.02456 ). Results such kind are referred extension theorems. After brief introduction, we offer uniform approach based on idea extend procedure itself. We propose generalization standard concept interpretations functional relational symbols interpreted rather by sets functions relations than themselves, define models appropriate semantics them. provide specific operations turn into ordinary establish necessary sufficient conditions under latter canonical some obtain topological characterization models. generalize restricted version theorem To formulate full version, wider their limits show that can be identified, way, particular case latter; moreover, new absorbs more narrow ones wide sense, images these operations, also Finally, three versions sense. results first sections paper were partially announced Poliakov (in: Kennedy, Queiroz concepts generalizations, Springer, 2017).
منابع مشابه
Ultrafilter Extensions for Coalgebras
This paper studies finitary modal logics as specification languages for Set-coalgebras (coalgebras on the category of sets) using Stone duality. It is wellknown that Set-coalgebras are not semantically adequate for finitary modal logics in the sense that bisimilarity does not in general coincide with logical equivalence. Stone-coalgebras (coalgebras over the category of Stone spaces), on the ot...
متن کاملThe first order formulas preserved under ultrafilter extensions are not recursively enumerable
Proof: By assumption, φinf is preserved under ultrafilter extensions. The second conjunct of θ, i.e., ∀xy.(x = y → Rxy) is also preserved under ultrafilter extension, since it is modally definable using global modality. Finally, consider the third conjunct of θ. From the fact that M |= ∀xy.(x = y → Rxy), we can derive that the denotation of R in ueM includes all pairs of ultrafilters (u, v) suc...
متن کاملNotes from Lecture 4: Ultrafilter Extensions and the Standard Translation
u1 = {Z | there are finitely many sets X1, . . . Xk such that Z = X1 ∩ · · · ∩Xk}. That is, u1 is the set of finite intersections of sets from u0. Note that u0 ⊆ u1, since u0 has the finite intersection property, we have ∅ 6∈ u1, and by definition u1 is closed under finite intersections. Now, define u2 as follows: u′ = {Y | there is a Z ∈ u1 such that Z ⊆ Y } ∗UMD, Philosophy. Webpage: ai.stanf...
متن کاملOn Ultrafilter Logic and Special Functions
Logics for ‘generally’ were introduced for handling assertions with vague notions, such as ‘generally’, ‘most’, ‘several’, etc., by generalized quantifiers, ultrafilter logic being an interesting case. Here, we show that ultrafilter logic can be faithfully embedded into a first-order theory of certain functions, called coherent. We also use generic functions (akin to Skolem functions) to enable...
متن کاملUltrafilter Spaces on the Semilattice of Partitions
The Stone-Čech compactification of the natural numbers βω (or equivalently, the space of ultrafilters on the subsets of ω) is a well-studied space with interesting properties. Replacing the subsets of ω by partitions of ω in the construction of the ultrafilter space gives non-homeomorphic spaces of partition ultrafilters corresponding to βω. We develop a general framework for spaces of this typ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Archive for Mathematical Logic
سال: 2021
ISSN: ['1432-0665', '0933-5846']
DOI: https://doi.org/10.1007/s00153-021-00783-6